An inexact proximal decomposition method for variational inequalities with separable structure
نویسندگان
چکیده
This paper presents an inexact proximal method for solving monotone variational inequality problems with a given separable structure. The proposed algorithm is natural extension of the Proximal Multiplier Algorithm Distances (PMAPD) by Sarmiento et al . [ Optimization 65 (2016) 501–537], which unified works Chen and Teboulle (PCPM method), Kyono Fukushima (NPCPMM) developed convex programs particular resulting combines recent distances theory introduced Auslender SIAM J. Optim 16 (2006) 697–725] decomposition extends results Entropic Decomposition Method Teboulle, used to Logarithmic Quadratic distances. Under some mild assumptions on problem we prove global convergence primal–dual sequences produced algorithm.
منابع مشابه
An inexact proximal algorithm for variational inequalities
This paper presents a new inexact proximal method for solving monotone variational inequality problems with a given separable structure. The resulting method combines the recent proximal distances theory introduced by Auslender and Teboulle (2006) with a decomposition method given by Chen and Teboulle that was proposed to solve convex optimization problems. This method extends and generalizes p...
متن کاملAn Inexact Proximal Alternating Directions Method For Structured Variational Inequalities∗
In this paper we propose an appealing inexact proximal alternating directions method (abbreviated as In-PADM) for solving a class of monotone variational inequalities with certain special structure, and this structure under consideration is common in practice. We prove convergence of In-PADM method while the inexact term is arbitrary but satisfied some suitable conditions. For solving the varia...
متن کاملAn inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کاملThe unified framework of some proximal-based decomposition methods for monotone variational inequalities with separable structure
Some existing decomposition methods for solving a class of variational inequalities (VI) with separable structures are closely related to the classical proximal point algorithm, as their decomposed sub-VIs are regularized by proximal terms. Differing in whether the generated sub-VIs are suitable for parallel computation, these proximal-based methods can be categorized into the parallel decompos...
متن کاملInexact proximal point method for general variational inequalities
In this paper, we suggest and analyze a new inexact proximal point method for solving general variational inequalities, which can be considered as an implicit predictor–corrector method. An easily measurable error term is proposed with further relaxed error bound and an optimal step length is obtained by maximizing the profit-function and is dependent on the previous points. Our results include...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Rairo-operations Research
سال: 2021
ISSN: ['1290-3868', '0399-0559']
DOI: https://doi.org/10.1051/ro/2020018